ABC 124 D - Handstand

「連続」を見落としてアルゴリズムを考えはじめない

XORを塗りつぶしとみなしても回数変わらないことの気付き

連続した部分をまとめる

この時両端を長さ0の黒固定にすれば後ろの分岐がいらない

スライド累積和 or 長さ固定しゃくとり

code: abc124_d.js

solve() {

const nk = input.nextIntArr();

const s = input.nextLine();

const arr = [];

if (s.charAt(0) == '0') { arr.push(0); }

let cur = 1;

for(let i = 1; i<s.length;++i) {

if (s.charAt(i) == s.charAt(i-1)) { ++cur; }

else { arr.push(cur); cur = 1; }

}

arr.push(cur);

if (s.charAt(s.length - 1) == '0') { arr.push(0); }

let max = sum;

for (let i = 0;; ++i) {

let right = i * 2 + 1;

let left = (i-k) * 2 + 1;

if (right >= arr.length) { break; }

max = Math.max(sum,max);

}

return max;

}